Homological Reconstruction and Simplification in R
نویسندگان
چکیده
We consider the problem of deciding whether the persistent homology group of a simplicial pair (K, L) can be realized as the homology H∗(X) of some complex X with L ⊂ X ⊂ K. We show that this problem is NP-complete even if K is embedded in R3. As a consequence, we show that it is NP-hard to simplify level and sublevel sets of scalar functions on S3 within a given tolerance constraint. This problem has relevance to the visualization of medical images by isosurfaces. We also show an implication to the theory of well groups of scalar functions: not every well group can be realized by some level set, and deciding whether a well group can be realized is NP-hard.
منابع مشابه
Some homological properties of amalgamated duplication of a ring along an ideal
In this work, we investigate the transfer of some homological properties from a ring $R$ to its amalgamated duplication along some ideal $I$ of $R$ $Rbowtie I$, and then generate new and original families of rings with these properties.
متن کاملGorenstein homological dimensions with respect to a semi-dualizing module over group rings
Let R be a commutative noetherian ring and Γ a finite group. In this paper,we study Gorenstein homological dimensions of modules with respect to a semi-dualizing module over the group ring . It is shown that Gorenstein homological dimensions of an -RΓ module M with respect to a semi-dualizing module, are equal over R and RΓ .
متن کاملThe behavior of homological dimensions
Let R be a commutative noetherian ring. We study the behavior of injectiveand at dimension of R-modules under the functors HomR(-,-) and -×R-.
متن کاملHomological dimensions of complexes of R-modules
Let R be an associative ring with identity, C(R) be the category of com-plexes of R-modules and Flat(C(R)) be the class of all at complexes of R-modules. We show that the at cotorsion theory (Flat(C(R)); Flat(C(R))−)have enough injectives in C(R). As an application, we prove that for each atcomplex F and each complex Y of R-modules, Exti (F,X)= 0, whenever Ris n-perfect and i > n.
متن کاملCopresented Dimension of Modules
In this paper, a new homological dimension of modules, copresented dimension, is defined. We study some basic properties of this homological dimension. Some ring extensions are considered, too. For instance, we prove that if $Sgeq R$ is a finite normalizing extension and $S_R$ is a projective module, then for each right $S$-module $M_S$, the copresented dimension of $M_S$ does not exceed the c...
متن کاملکاربرد چاپگر سهبعدی در بازسازی اشیای تاریخی شیشهای
Three-dimensional tools are widely used for various purposes, particularly Three- dimensional printers which play a great role in simplification and acceleration of phases in production process for various fields ranging from medicine to industry. Due to the problems related to the reconstruction of missing parts in restoration of historic glass objects in the methods of molding, casting and f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013